משולם בר-נתן (נתנזן), בנם של שושנה ומשה מאיר, נולד בגרמניה.

הוא גדל בגרמניה ושם התחיל ללמוד בבית הספר העממי. בשנת התרצ"ג, עם עליית הנאצים, עלתה המשפחה לארץ ישראל וכאן סיים משולם את לימודיו.

ב-1940, במלחמת העולם השנייה, הוא התגייס לצבא הבריטי ושירת ביחידת BWFF'S. בתום המלחמה שב משולם לארץ.

לאחר קום המדינה הוא התגייס לצה"ל, עבר קורס קצינים והתקדם לדרגת רב-סרן. משולם היה איש צבא מובהק, התעניין מאוד בנושאים צבאיים והחזיק ספרייה בתחום זה. הוא כתב מאמר שכותרתו "מלחמה זעירה" ואשר התפרסם לאחר נפילתו בכתב העת "מערכות". במהלך שירותו הצבאי הוא עבר לשרת במשמר הגבול, שם קיבל דרגת מפקח. בשנת 1953 התמנה לתפקיד סגן מפקד פלוגה במשמר הגבול.

במוצאי שבת ה' באייר תשי"ד, לאחר מספר תקריות ירי לעבר קיבוץ נתיב הל"ה שמקורן היה באזור חירבת אילין הסמוכה לבית צוריף (ממערב לגוש עציון, סמוך לגבול ישראל - ירדן באותם ימים), הציבו משולם ופלוגתו מארבים ללגיונרים הירדנים.

בבוקר המחרת, ו' באייר, הגיעו חיילים ירדנים לאזור זה והחלו חילופי אש בין הכוחות. תיאור הקרב, כפי שנכתב בעיתון "ידיעות אחרונות" מיום שלישי ח' באייר תשי"ד, נמסר על ידי פקודיו באלה המילים: "הקצין בר-נתן גילה בקרב זה, בו עלה האויב בעדיפותו ובכוח אשו, גבורה עילאית ואומץ לב להפליא. הוא עצמו היה כבר פצוע ואף על פי כן חש לעזרת וולפסטל שנפצע גם הוא במרחק כמה מטרים. בראותו שאין טעם להמשיך בהתנגדות ולסכן את חיי פקודיו, ציווה על אנשי היחידה לסגת, אך בעצמו ניגש אל וולפסטל הפצוע והוריד ממנו ומעל עצמו את הנשק ומסרו לחברים הנסוגים, ובלבד שלא יפול בידי המרצחים".

שני הלוחמים - משולם בר-נתן וטוביה וולפסטל - נחטפו על ידי הירדנים וגופותיהם הוחזרו רק למחרת הקרב בתיווך האו"ם. בחקירה נקבע כי שני השוטרים נשבו בהיותם פצועים ונרצחו לאחר מכן בידי הירדנים.

משולם נפל בקרב ביום ו' באייר תשי"ד (9.5.1954). בן שלושים ואחת בנפלו. הוא הובא למנוחות בבית העלמין הצבאי בהר הרצל, ירושלים.

על שמו של משולם נקרא אולם התעמלות בבית הספר לשוטרים בשפרעם.

לאה, בתו של משולם שהייתה ילדה קטנה בעת נפילתו, קראה לבנה על שמו – יונתן משולם.

סיפור גבורתם ונפילתם של משולם בר-נתן ופקודו טוביה וולפסטל הונצח בסרט "תמונה אחת מסע שלם - גיבורים עלומים", שהופק על ידי בית מורשת והנצחה משמר הגבול.

ביום הזיכרון תש"ע (2010), בהקרנה חגיגית של הסרט, אמר ניצב ישראל יצחק, מפקד משמר הגבול: "אני חש כבוד גדול לעמוד על במה זו ולתת את הכבוד הראוי לאותם לוחמי מג"ב ששכלו חייהם בקרב על הגנת המולדת וסיפורם לא נודע בפנינו עד כה. חשיפת אירועי הקרב, ודרכו חשיפת סיפור חייהם של הלוחמים, פתחה בפנינו, מפקדי ולוחמי מג"ב, צוהר לעולמם של חלוצים אמיתיים, לוחמים שמעשיהם מהווים פרק משמעותי בסיפור תולדות מדינת ישראל ומשמר הגבול ... זכרם ייחקק בספר הגבורה של ישראל לדור ודור".